package pers.qianyu.month_202012.date_20201215;


import java.util.*;

/**
 * 素数分解，将一个数分解为所感个素数相乘
 *
 * @author mizzle rain
 * @date 2020年12月15日21:28:531
 */
public class DecompositionPrime {
    public static void main(String[] args) {
        int n = 100;
        List<Integer> res = solve(n);
        System.out.println(res);
    }

    private static List<Integer> solve(int n) {
        List<Integer> res = new ArrayList<>();
        int d = 2;
        while (n != 1) {
            while (n % d == 0) {
                res.add(d);
                n /= d;
            }
            d++;
        }
        return res;
    }
}